#include<iostream>
using namespace std;


//template<class T>
//void exch(T& a, T& b) {
//	T temp = a;
//	a = b;
//	b = temp;
//}


template<class T>
void mysort(T arr[], int len) {
	for (int i = 0; i < len - 1; i++)
	{
		int min = i;
		for (int j = i + 1; j < len; j++)
		{
			if (arr[min] > arr[j]) {
				min = j;
			}
		}
		if (min != i) {
			//exch(arr[i], arr[min]);
			T temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}

	}
}



void main02() {
	int arr[] = { 9,8,7,6,5,4,3,2 };
	int len = sizeof(arr) / sizeof(arr[0]);
	mysort(arr, len);
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << endl;

	}
}